/**
 * @name  3. 无重复字符的最长子串
 * @description 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
 * @author 大肘子
 */

function lengthOfLongestSubstring(s: string): any {
    let temStr = ''
    let longStr = ''
    for(let i = 0;i<s.length;i++){
        const c = s.charAt(i)
        const index = temStr.indexOf(c)
        if(index == -1){
            temStr += c
        }else{
            temStr = temStr.substring(index + 1) + c
        }
        if(temStr.length > longStr.length){
            longStr = temStr
        }
    }
    return longStr.length
}



//官方题解

// var lengthOfLongestSubstring2 = function(s:string) {
//     // 哈希集合，记录每个字符是否出现过
//     const occ = new Set();
//     const n = s.length;
//     // 右指针，初始值为 -1，相当于我们在字符串的左边界的左侧，还没有开始移动
//     let rk = -1, ans = 0;
//     for (let i = 0; i < n; ++i) {
//         if (i != 0) {
//             // 左指针向右移动一格，移除一个字符
//             occ.delete(s.charAt(i - 1));
//         }
//         while (rk + 1 < n && !occ.has(s.charAt(rk + 1))) {
//             // 不断地移动右指针
//             occ.add(s.charAt(rk + 1));
//             rk++;
//         }
//         // 第 i 到 rk 个字符是一个极长的无重复字符子串
//         ans = Math.max(ans, rk - i + 1);
//     }
//     return ans;
// };



console.log(lengthOfLongestSubstring("p123423985e"));
